Cogrowth and spectral gap of generic groups
نویسنده
چکیده
L’accès aux articles de la revue « Annales de l’institut Fourier » (http://aif.cedram.org/), implique l’accord avec les conditions générales d’utilisation (http://aif.cedram.org/legal/). Toute reproduction en tout ou partie cet article sous quelque forme que ce soit pour tout usage autre que l’utilisation à fin strictement personnelle du copiste est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright.
منابع مشابه
Cogrowth and Essentiality in Groups and Algebras
The cogrowth of a subgroup is defined as the growth of a set of coset representatives which are of minimal length. A subgroup is essential if it intersects non-trivially every non-trivial subgroup. The main result of this paper is that every function f : N ∪ {0}−→N which is strictly increasing, but at most exponential, is equivalent to a cogrowth function of an essential subgroup of infinite in...
متن کاملThe cogrowth series for BS(N, N) is D-finite
We compute the cogrowth series for Baumslag-Solitar groups BS(N,N) = 〈a, b|aN b = baN 〉, which we show to be D-finite. It follows that their cogrowth rates are algebraic numbers.
متن کاملOn the cogrowth of Thompson's group F
We investigate the cogrowth and distribution of geodesics in R. Thompson’s group F .
متن کاملNon-backtracking Random Walks and Cogrowth of Graphs
Let X be a locally finite, connected graph without vertices of degree 1. Non-backtracking random walk moves at each step with equal probability to one of the “forward” neighbours of the actual state, i.e., it does not go back along the preceding edge to the preceding state. This is not a Markov chain, but can be turned into a Markov chain whose state space is the set of oriented edges of X . Th...
متن کاملInflation Determinants in Low and High Frequencies: An Implication of Spectral Analysis to Iran
There is no evidence that previous studies, available to Iran’s inflation literature, have used spectral methodology to analyze a possible relationship between inflation and its main determinants within a specific period. Accordingly, the present study investigates the effects of money growth, real output growth, output gap and interest rate changes on inflation at low and high frequencies...
متن کامل